Jaroslav Kraft died

Zdenek Kirschner died

One of the most active and most systematic researchers of the Prague group of computational linguistics, Dr. Zdeněk Kirschner, born January 15, 1924, died on the Christmas Eve 2008, three weeks before his 85th birthday. Zdeněk joined our research group in the spring of 1970, after his return from a longer stay in Tanzania, where he, among other things, was engaged in the education and cultural ...

Chapter XIX Object - Relational Modeling Jaroslav

IntroductIon Modeling techniques play an important role in the development of database applications. Well-known entity-relationship modeling and its extensions have become a widely-accepted approach for relational database conceptual design. An object-oriented approach has brought a new view of conceptual modeling. A class as a fundamental concept of the object-oriented approach encapsulates bo...

GEOMETRIES Jaroslav Ježek First edition , April 2008

Kraft - Chaitin Inequality

Kraft’s inequality [9] is essential for the classical theory of noiseless coding [1, 8]. In algorithmic information theory [5, 7, 2] one needs an extension of Kraft’s condition from finite sets to (infinite) recursively enumerable sets. This extension, known as Kraft-Chaitin Theorem, was obtained by Chaitin in his seminal paper [4] (see also, [3, 2], [10]). The aim of this note is to offer a si...

Kraft-chaitin Inequality Revisited 1

Kraft's inequality [9] is essential for the classical theory of noiseless coding [1, 8]. In algorithmic information theory [5, 7, 2] one needs an extension of Kraft's condition from nite sets to (in nite) recursively enumerable sets. This extension, known as Kraft-Chaitin Theorem, was obtained by Chaitin in his seminal paper [4] (see also, [3, 2]). The aim of this note is to o er a simpler proo...